
1=5 
i-fi 

i y 



Q 



10 



F:\work\1472\14336\spec\14336.spc 
PATENT 

INITIALIZATION SCHEME FOR A HYBRID 
FREQUENCY-TIME DOMAIN EQUALIZER 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application is related to commonly-owned, co-pending U.S. Patent Application No. 

(Docket No. 701584), which is entitled "A HYBRID FREQUENCY-TIME 

DOMAIN EQUALIZER", filed on , and incorporated herein by reference in its 

entirety. 

BACKGROUND OF THE INVENTION 
Field of the Invention 



This invention relates generally to digital signal processing systems implementing 
adaptive feedback equalization, and particularly, to an initialization scheme for a hybrid 
1 5 type equalizer having a frequency domain equalizer in the forward path and a time- 
domain equalizer in the feedback path. 

Discussion of the Prior Art 

20 Decision Feedback Equalization is a technique used to eliminate all inter-symbol 

interference (ISI) caused by the transmission channel in digital communication systems. 
Figure 1 is a schematic illustration of a typical Decision Feedback Equalizer (DFE) 
system 10. As shown in Figure 1, the typical DFE includes a feed forward path including 
a first finite impulse response (FIR) filter 12, a feedback path 13 including a second FIR 

25 filter 14, a decision device 1 5, and, an error calculator 1 8. The input symbol x n represents 
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the symbol inputs which are input to the first finite impulse response (FIR) filter 12. It is 
understood that first and second FIR filters 12, 14 are linear transversal filters each 
representing an adaptive transfer function/j^, g(n), respectively according to respective 

sets of adaptable coefficients f n , g n . In operation, the output of the first FIR filter 12 is 

5 summed with the output of the feedback FIR filter 14 section to provide a desired DFE 
output represented as signal v„ 20. In operation, the coefficients of each of the forward 
FIR filter 12 and feedback FIR filter 14 recursively adapt according to an output error 
signal e n 16 of the feedback path until some convergence factor or error metric, e.g., 

o 

;g mean square error, is satisfied. As shown in Figure 1 , the output error signal e n 16 of the 

;{j 1 0 feedback path represents the difference between an input reference signal 2 1 , i.e. a 

Ln desired output signal, and an intermediate output signal y n 2 1 which is an output of 

decision block 1 5. As known to skilled artisans and described in "Adaptive Decision- 

O 

m Feedback Equalizer" in the book "Digital Communications" by John G. Proakis, 

!| McGraw-Hill, 1995, 3rd ed., Ch. 1 1-2, pages 650 et seq., (ISBN 0-07-05-51726-6), the 

l=i 

' 1 5 whole contents and disclosure of which is incorporated by reference as if fully set forth 

herein, the equalizer coefficients are adjusted recursively in the adaptive mode of the 
DFE. 

In such decision feedback equalizers, schemes are implemented that require a fairly good 
20 initial setup of equalizer taps (coefficients) to ensure that most of the (tentatively) 
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decoded symbols are correct. Blind equalization algorithms permit estimation of the 
equalizer coefficients without any knowledge about the channel response or the data sent. 

It would be highly desirable to provide an initialization scheme for a decision feedback 
5 equalizer of a special type herein referred to as a hybrid equalizer having a frequency 
domain equalizer in the forward path and a time-domain equalizer in the feedback path. 

Summary of the Invention 

10 It is thus an object of the present invention to provide a methodology for initializing filter 
tap coefficients in a hybrid equalizer device having a frequency domain equalizer in the 
forward path and a time-domain equalizer in the feedback path. 

In accordance with the preferred embodiment of the invention, there is provided a method 
1 5 for initializing filter coefficients for a hybrid feedback equalizer device for reducing 
interference of signals transmitted over a communications channel, the hybrid feedback 
equalizer device implementing frequency domain (FD) filter equalization in a forward 
path and a time domain (TD) filter equalization in a feedback path, each filter unit having 
a plurality of adaptable filter taps, wherein the method comprises the steps of: disabling 
20 the feedback TD equalizer filter; generating an estimated frequency response transfer 
function (H) of said channel; obtaining time domain representation of equalizer taps in 
the forward FD equalizer and eliminating taps corresponding to occurrence of post- 
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echoes present in the channel estimate H; generating a frequency domain representation 
G of equalizer taps in the forward FD equalizer filter; generating a frequency-domain 
representation F of the equalizer taps in the feedback TD equalizer filter; performing an 
inverse Fast Fourier Transform (IFFT) on the frequency-domain representation F to yield 
the time-domain feedback equalizer taps, wherein the obtained taps F and G are used to 
initialize the feedback TD filter coefficients and forward FD filter coefficients of the 
hybrid equalizer, respectively. 



Q 1 + F 

: ri Preferably, in initializing the equalizer, the relation = H is obeyed where G is the 

G 



1 0 forward FD equalizer taps, F is the FFT of the feedback TD equalizer taps, and H is the 
channel estimate (frequency domain). 



\M Brief Description of the Drawings 



1 5 Further features, aspects and advantages of the apparatus and methods of the present 
invention will become better understood with regard to the following description, 
appended claims, and accompanying drawings where: 

Figure 1 is a block schematic diagram depicting a conventional Decision Feedback 
20 Equalizer; 
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Figure 2 is a simplified block diagram of a hybrid Frequency-Time Domain Equalizer to 
which the initialization scheme of the present invention is incorporated; 

Figure 3 is an example multipath pattern showing presence of post-echoes (ISI) in a 
communications channel; and 

Figure 4 is a flow chart depicting the steps involved in the initialization scheme of the 
invention. 

Detailed Description of the Preferred Embodiments 

Figure 2 is a simplified block diagram of a hybrid Frequency-Time Domain Equalizer 50 
to which the initialization scheme of the present invention is incorporated. As described 

in greater detail in commonly-owned, co-pending U.S. Patent Application No. 

(Docket No. 701584), which is entitled "A HYBRID FREQUENCY-TIME DOMAIN 
EQUALIZER" herein incorporated, the Decision Feedback Equalizer is a hybrid type 
equalizer having a frequency domain (FD) equalizer 52 in the forward path and a time- 
domain (TD) equalizer 54 in the feedback path. The present invention is directed to a 
scheme for initializing the filter tap coefficients in both the FD and TD paths. 
As described in greater detail in commonly-owned, co-pending U.S. Patent Application 
No. (Docket No. 701584), the main difference between a standard DFE of 
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Figure 1 and this hybrid FD-TD equalizer is in the use of the frequency domain equalizer 
in its forward path. While both the forward frequency domain (FD) equalizer and time- 
domain (TD) feedback equalizer are adapted using the same error vector 16, the update of 
the FD portion is performed in the frequency domain, while the update of the feedback 
TD filter coefficients is done in the conventional sample-by-sample time-domain update. 
The error vector may be computed using blind decision-directed algorithm Constant 
Modulus Algorithm (CMA) as known to those skilled in the art. The choice of a hybrid 
equalizer is preferable as initial convergence speed and tracking is enhanced by adapting 
the taps (the frequency bins) individually. 



According to the preferred embodiment of the invention, the length of the forward FD 
equalizer 52 is long, permitting the calculation of an inverse channel estimate, frequency 
response, for channel 40. That is, an inverse channel estimate is first made using blind 
adaptive algorithms and the FD equalizer while the TD equalizer is disabled. Once the 
15 inverse channel estimate is obtained, the total equalizer is initialized. The process steps 
involved in this initialization scheme of the invention is now described with respect to 
Figure 4. 



As shown in Figure 4, a first step 105 of the initialization scheme 100 of the invention is 
20 to disable the TD filter 54 and obtain a linear inverse channel estimate, G', by running the 
FD equalizer using blind adaptive algorithms. Well known techniques such as described 
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in the book "Digital Communications" by John G. Proakis, McGraw-Hill, 1995, 3rd ed., 
Chapters 10 and 1 1, (ISBN 0-07-05-51726-6), may be implemented for calculating the 
linear inverse channel estimate. For example, in automatic synthesis, a received training 
signal as long as the filter tap length, may be converted to a spectral representation. A 
5 spectral inverse response may then be calculated to compensate for the channel response. 
For a good channel estimate, the Fast Fourier Transform (FFT) size (FD filter) must be 
large, e.g., a 2K FFT (2048-point FFT), however may range anywhere between IK FFT 
and 4K FFT. Next, at step 1 10, the inverse channel estimate is inverted to generate the 
channel estimate (channel response), H, and, at step 1 15, an inverse FFT (IFFT) 
10 operation is performed on H to result in a time domain profile of the channel. 

In general, it is typically the case that post echoes exhibited in a typical multipath pattern 
correspond to taps of the feedback (TD) equalizer. An example time domain profile of 
the channel response is shown in Figure 3 which illustrates an example multipath pattern 

1 5 60 including presence of post-echoes 62 which are grouped into clusters 65 that occur 
after the strongest echo 69 or main path signal and represent undesirable I SI 
(interference). Each cluster group 65 particularly comprises energy that is calculated by 
summing the square of each echo in the group (cluster). Thus, at step 120 these post 
echoes are extracted and their energy limited to certain values, e.g., by limiting the sum 

20 of the square of the taps in the cluster be less than a certain constant. The resulting post- 
echo profile is appended with zeroes and an FFT operation is performed on the resulting 
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sequence as indicated at step 125 to obtain a frequency domain representation (A) of the 
post-echo profile. Then, as indicated at step 130, the resulting frequency-domain 
information A is divided by the channel estimate H, i.e., a point-wise division of the 
vectors A and H is performed. An inverse Fast Fourier Transform of A/H is then 
5 performed at step 1 35 to obtain a time domain representation of the FD equalizer and, the 
last N taps are set to zero. Additionally, after setting the last N taps to zero, a FFT of the 
resulting time domain representation of FD equalizer is performed to obtain the 
frequency domain representation G of the FD equalizer taps at step 140. Preferably, the 
last N taps are set to zero so as to prevent them from appearing in G. It should be 
10 understood that N is implementation dependent. According to the invention, it is these 
taps that are used to initialize the forward filter (FD equalizer). The FD equalizer taps G 

;=3S 

*£ (forward path) are then multiplied by the channel estimate H to yield as indicated at step 

p 145, and, an inverse FFT is performed on this data to yield the time-domain feedback 

i . S 

y equalizer taps (F) for the hybrid equalizer (feedback path) as indicated at step 155. 

□ 

S 1 5 Preferably, the post echo samples are taken out after the main path.time-domain feedback 

equalizer taps for the hybrid equalizer (feedback path), as indicated at step 150. 
It should be understood that in all these steps, the governing relationship used to find the 
equalizer taps from the channel estimate is the ideal minimum mean square solution of 
the equalizer. This solution provides the following relationship that must be obeyed in 
20 initializing the equalizer, where G is the forward FD equalizer taps, F is the FFT of the 
feedback TD equalizer taps, and H is the channel estimate (frequency domain). 
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1 + F 



= H 



G 



While the invention has been particularly shown and described with respect to illustrative 
5 and preformed embodiments thereof, it will be understood by those skilled in the art that 
the foregoing and other changes in form and details may be made therein without 
departing from the spirit and scope of the invention which should be limited only by the 
scope of the appended claims. 
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